Rehashing Re
نویسنده
چکیده
منابع مشابه
Per-bucket concurrent rehashing algorithms
This paper describes a generic algorithm for concurrent resizing and on-demand per-bucket rehashing for an extensible hash table. In contrast to known lock-based hash table algorithms, the proposed algorithm separates the resizing and rehashing stages so that they neither invalidate existing buckets nor block any concurrent operations. Instead, the rehashing work is deferred and split across su...
متن کاملColor PNG Image Authentication Scheme Based on Rehashing and Secret Sharing Method
An authentication scheme that uses rehashing and secret sharing methods to verify the reality of a color image’s content is proposed in this paper. First, the proposed scheme uses Shamir’s secret sharing method to share image features. Second, the proposed scheme innovatively utilizes the rehashing method to overcome easy collisions of the random numbers to enhance the effectiveness against att...
متن کاملHashing and Rehashing in Emulated Shared Memory Hashing and Rehashing in Emulated Shared Memory
The PRAM model is widely used to formulate parallel algorithms because of its shared memory and its synchronous behaviour. The model however bears little resemblance to real parallel machines. This has led to various approaches to emulating PRAMs on processor networks. We brieey survey the principles behind these emulations and show why hashing is an important part of them. We discuss the commo...
متن کاملGeometric Hashing: Rehashing for Bayesian Voting
Geometric hashing is a model-based recognition technique based on matching of transformation-invariant object representations stored in a hash table. Today it is widely used as an object recognition method in numerous applications. In the last decade a number of enhancements have been suggested to the basic method improving its performance and reliability. Here we consider two of them. One is r...
متن کاملA Scalable Mobile Agent Location Mechanism
In this paper, we propose a novel mobile agent tracking mechanism based on hashing. To allow our system to adapt to variable workloads, dynamic rehashing is supported. The proposed mechanism scales well with both the number of agents and the number of moving and querying operations. We also report on its implementation in the Aglets platform and present performance results.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992